Convergent iterative schemes for time parallelization
نویسندگان
چکیده
منابع مشابه
Convergent iterative schemes for time parallelization
Parallel methods are usually not applied to the time domain because of the inherit sequentialness of time evolution. But for many evolutionary problems, computer simulation can benefit substantially from time parallelization methods. In this paper, we present several such algorithms that actually exploit the sequential nature of time evolution through a predictorcorrector procedure. This sequen...
متن کاملA Convergent Algorithm for Time Parallelization Applied to Reservoir Simulation
Parallel methods are not usually applied to the time domain because the sequential nature of time is considered to be a handicap for the development of competitive algorithms. However, this sequential nature can also play to our advantage by ensuring convergence within a given number of iterations. The novel parallel algorithm presented in this paper acts as a predictor corrector improving both...
متن کاملMonotonically convergent iterative learning control for linear discrete-time systems
In iterative learning control schemes for linear discrete time systems, conditions to guarantee the monotonic convergence of the tracking error norms are derived. By using the Markov parameters, it is shown in the time-domain that there exists a non-increasing function such that when the properly chosen constant learning gain is multiplied by this function, the convergence of the tracking error...
متن کاملSuperlinearly convergent exact penalty projected structured Hessian updating schemes for constrained nonlinear least squares: asymptotic analysis
We present a structured algorithm for solving constrained nonlinear least squares problems, and establish its local two-step Q-superlinear convergence. The approach is based on an adaptive structured scheme due to Mahdavi-Amiri and Bartels of the exact penalty method of Coleman and Conn for nonlinearly constrained optimization problems. The structured adaptation also makes use of the ideas of N...
متن کاملInvestigation of Parallel and Globally Convergent Iterative Schemes for Nonlinear Variational Image Smoothing and Segmentation
We consider a non{quadratic convex variational seg-mentation approach and investigate numerical schemes to allow for an eecient computation of the global minimum on a parallel architecture. We focus on iterative schemes for which we can show global convergence to the unique solution irrespective of the starting point. In the context of (semi{)automated image processing tasks, such a feature is ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematics of Computation
سال: 2006
ISSN: 0025-5718
DOI: 10.1090/s0025-5718-06-01832-1